Algorisme de computació eficient per a realitzar la transformada de Fourier discreta i la seva inversa. Produeix exactament el mateix resultat que aplicar directament la transformada discreta però amb molt menys esforç de càlcul (en una proporció N2 respecte a 2Nlog2N). L [...]